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(54) Dynamic ram disk 

(57) A system and method dynamically allocate 
memory (30) to a RAM disk (40). Upon a file transfer to 
the RAM disk (40), a device driver determines an 
amount of memory (30) required by the RAM disk (40) 
then requests the required amount of memory (30) from 
a memory manager (25). As files are deleted from the 
RAM disk (40), the memory (30) is released from the 
RAM disk (40) by informing the memory manager (25) 
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of the addresses of the memory (30) to be released. 
Sector freeiists tracks each cluster of memory (30) allo- 
cated to the RAM disk (40). When a sector becomes 
inactive, a corresponding bit in a sector freelist indicates 
the inactive status of the sector. When all of the sectors 
in a cluster are inactive, the cluster is released for the 
RAM disk (40). 
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Description 

FIELD OF THE INVENTION 

[0001] This invention relates in general to memory 
storage devices and, more particularly, to simulating a 
physical storage device using random access memory. 

BACKGROUND OF THE INVENTION 

[0002] Static (conventional) RAM disks have been in 
use in computing devices for some time. A RAM disk is 
random access memory (RAM) that has been config- 
ured to simulate a disk drive. Files are accessed on a 
RAM disk just as they are on a physical disk. RAM disks 
are also known as RAM drives, virtual disks, and virtual 
drives. 

[0003] Static RAM disks must be configured at system 
startup. After startup, the configuration of the static 
RAM disk cannot be changed. Once RAM has been 
allocated to a static RAM disk, it cannot be used by the 
system for processing. The memory allocated to the 
static RAM disk may only be used by the static RAM 
disk. 

[0004] Additionally, static RAM disks require the user 
to configure the amount of memory that will be set aside 
for data storage. In many environments this makes the 
static RAM disk difficult to use, and requires frequent 
reconfiguration depending on changing patterns of sys- 
tem use. 

SUMMARY OF THE INVENTION 

[0005] According to principles of the present invention 
in a preferred embodiment, a system and method 
dynamically allocate memory to a RAM disk. Upon a file 
transfer to the RAM disk, a device driver determines an 
amount of memory required by the RAM disk, then 
requests the required amount of memory from a mem- 
ory manager. As files are deleted from the RAM cGsk, 
the memory is released from the RAM disk by informing 
the memory manager of the addresses of the memory 
to be released. 

[0006] According to further principles of the present 
invention in a preferred embodiment, data is written to 
the RAM disk in fixed increments called sectors. Sectors 
are grouped together to form clusters. The number of 
sectors in a cluster is dependent on the memory man* 
ager. A freeiist is a bit map used to monitor the status of 
each sector of a cluster. When a sector becomes inac- 
tive, a corresponding bit in a sector freeiist indicates the 
inactive status of the sector. When all of the sectors in a 
cluster are inactive, the cluster is released from the 
RAM disk. 

[0007] Other objects, advantages, and capabilities of 
the present invention will become more apparent as the 
description proceeds. 



DESCRIPTION OF THE DRAWINGS 
[0008] 

s Figure 1 is a block diagram of a memory manage- 
ment system. 

Figure 2 is a flow chart showing a preferred embod- 
iment of the present invention for dynamically allo- 
cating memory to a RAM disk. 
10 Figure 3 is a flow chart showing a preferred embod- 
iment of the present invention for dynamically 
releasing memory from a RAM disk. 

DETAILED DESCRIPTION OF THE INVENTION 

15 

[0009] Figure 1 shows a memory management sys- 
tem 10 used in the present invention. A processor 15 
communicates with a f ilesystem 20 and a memory man- 
ager 25- Memory manager 25 allocates random access 

20 memory (RAM) 30 between processor 15 and f ilesys- 
tem 20. Dynamic RAM disk device driver 35 communi- 
cates with filesystem 20 and memory manager 25 to 
construct and maintain dynamic RAM disk 40. Dynamic 
RAM disk 40 is formed from clusters of RAM 30. 

25 Dynamic RAM clusters 40 need not be contiguous in 
RAM 30. 

[0010] Dynamic RAM disk 40 operates by allocating 
system memory 30 to accommodate the storage of data 
by filesystem 20. Subsequent calls from filesystem 20 to 

30 read or write data result in information being copied 
between filesystem 20 buffers and dynamic RAM disk 
40 memory space. The address in dynamic RAM disk 
40 memory space is computed based on a cluster and 
sector offset scheme. 

35 [0011] Filesystem 20 operates on logical blocks. 
Dynamic RAM disk 40 maps logical blocks to physical 
clusters and sectors by dividing the logical block value 
by the number of sectors per cluster. In a typical appli- 
cation, the number of sectors per cluster is 16. The inte- 

40 ger value of the quotient is the number of the physical 
cluster and the remainder is the number of the physical 
sector. 

[001 2] Dynamic RAM disk 40 allocates memory 30 as 
needed to store data, leaving more memory available to 

45 other subsystems for use. As files are deleted from file- 
system 20, dynamic RAM disk 40 is informed of sectors 
that are discarded. When all of the sectors in a cluster 
have been discarded, the cluster is released and mem- 
ory 30 is returned to the system. 

so [001 3] Sectors are marked as active or inactive using 
a sector freeiist. The sector freeiist is an array of bits, 
where each bit corresponds to a sector in the associ- 
ated cluster. If a bit in the freest is set, the correspond- 
ing sector is active. When all bits in the freeiist are clear, 

55 the associated duster may be safely deallocated and 
returned to the system for other uses. Where supported 
by memory manager 25, each cluster may be relocated 
to reduce fragmentation problems in systems where 
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there is a high frequency of file creation and deletion. 
[0014] Filesystem 20 expects to operate on a device 
having a fixed capacity, in order to provide filesystem 20 
with a fixed value, dynamic RAM disk 40 always reports 
a capacity to filesystem 20 that it is as large as memory s 
30 and the system configuration will allow. Should allo- 
cation of a new cluster fail when reported capacity is 
greater than actual capacity, Dynamic RAM disk 40 indi- 
cates a disk-full condition to filesystem 20. In some 
environments, this disk-full condition requires special 10 
handling by filesystem 20. 

[0015] Processor 15 performs a write or read opera- 
tion using filesystem 20. Filesystem 20 carries out the 
operation by requesting a read or write of dynamic RAM 
disk device driver 35. Figure 2 shows the operation of is 
device driver 35 for a write or read operation. For each 
logical sector to be written, a physical cluster and sector 
are computed 45. A check is then made to determine 50 
whether the computed cluster is already resident in 
RAM disk 40. If not, a new cluster is allocated 55 from 20 
system memory 30. Device driver 35 makes a request 
to memory manager 25 for a new cluster. Memory man- 
ager 25 then provides device driver 35 with the address 
of the new cluster to be added to RAM disk 40. 
[001 6] Once computed cluster is resident in RAM disk 25 
40. the computed sector in which the data is to be writ- 
ten is marked 60 as active in the sector freelist. The 
data is then written 65 to RAM disk 40. 
[0017] Figure 3 shows the operation of device driver 
35 when data is discarded. For each logical cluster to be 30 
discarded, a physical cluster and sector are computed 
70. The computed sector is then marked 75 inactive on 
the sector freelist. A check is then made to determine 80 
whether all of the sectors in the freelist for the computed 
cluster are inactive. If all of the sectors are inactive, the 35 
computed cluster is deallocated 85 from RAM disk 40. 
Device driver 35 reports the address of the deallocated 
cluster to memory manager 25. The deallocated cluster 
then becomes available for other system uses. 
[0018] One application for dynamic RAM disk 40 is in 40 
printers. Many multiple original print (mopy) printers 
require a storage medium and filesystem in order to 
properly perform the electronic collation functions. 
Existing mopy printers (mopiers) require the installation 
of an expensive hard disk Dynamic RAM disk 40 allows 45 
mopy technology in printers that do not have hard disks. 
Dynamic RAM disk 40 allows printer-resident forms, 
fonts, and macros to be managed the same way as in 
printers equipped with hard disks. 

[0019] Dynamic RAM disk 40 allows print jobs to be so 
retained and easily administered in a printer. Since 
Dynamic RAM disk 40 size depends only on the quan- 
tity of data stored, job retention incurs a very low cost in 
terms of system resources. Since dynamic RAM disk 40 
is presented to the user as a familiar file storage 55 
medium, the management of retained jobs is much eas- 
ier than it might be if using some other memory-based 
approach. 



[0020] In summary, what has been described above 
are the preferred embodiments for a system and 
method for dynamically allocating memory to a RAM 
disk While the present invention has been described by 
reference to specific embodiments, it will be obvious 
that other alternative embodiments and methods of 
implementation or modification may be employed with- 
out departing from the true spirit and scope of the inven- 
tion. 

Claims 

1 . A device driver (35) for dynamically allocating mem- 
ory (30) to a RAM disk (40), the device driver com- 
prising: 

(a) means for determining an amount of mem- 
ory (30) required by the RAM disk (40); 

(b) means for allocating the required amount of 
memory (30) to the RAM disk (40); 

(c) means for determining whether allocated 
memory (30) is in use by the RAM disk (40); 
and, 

(d) means for releasing memory (30) not in use 
by the RAM disk (40). 

2. The device driver (35) of claim 1 wherein the means 
for determining the required amount of memory 
(30) includes: 

(a) means for determining an amount of 
unused memory (30) allocated to the RAM disk 
(40); 

(b) means for determining a file size of a file to 
be stored in the RAM disk (40); and, 

(c) means for calculating the required amount 
of memory (30) from the amount of unused 
memory (30) and the file size. 

3. The device driver (35) of claim 1 wherein the means 
for allocating the required amount of memory (30) 
includes: 

(a) a memory manager (25); and, 

(b) means for requesting from the memory 
manager (25) the required amount of memory. 

4- The device driver (35) of claim 1 wherein the means 
for determining whether allocated memory (30) is in 
use includes: 

(a) a freelist for tracking the inactivity of each 
unit of memory (30) allocated to the RAM disk 
(40); 

(b) means for informing the freelist as each unit 
of memory (30) allocated to the RAM disk (40) 
becomes inactive. 
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5. The device driver (35) of claim 4 wherein the f reelist 
includes an array of bits, wherein each bit corre- 
sponds to a unit of the memory (30) allocated to the 
RAM disk (40), and wherein each bit is marked 
inactive as each corresponding unit of the memory 5 
(30) becomes inactive. 

6. The device driver (35) of claim 1 wherein the means 
for releasing memory (30) includes: 

10 

(a) a memory manager (25); and 

(b) means for informing the memory manager 
(25) of addresses of memory (30) to be 
released. 

15 

7. A method for dynamically allocating memory (30) to 
a RAM disk (40), the method comprising: 

(a) determining an amount of memory (30) 
required by the RAM disk (40); 20 

(b) allocating the required amount of memory 
(30) to the RAM disk (40); 

(c) determining whether allocated memory (30) 
is in use by the RAM disk (40); and. 

(d) releasing memory (30) not in use by the 25 
RAM disk (40). 

8. The method of claim 7 wherein determining the 
required amount of memory (30) includes: 

30 

(a) determining an amount of unused memory 
(30) allocated to the RAM disk (40); 

(b) determining a file size of a file to be stored 
in the RAM disk (40); and, 

(c) calculating the required amount of memory 35 
(30) from the amount of unused memory (30) 
and the file size. 

9. The method of claim 7 wherein determining 
whether allocated memory (30) is in use includes: 40 

(a) tracking the inactivity of each unit of mem- 
ory (30) allocated to the RAM disk (40) with a 
freelist; 

(b) informing the freelist as each unit of mem- 45 
ory (30) allocated to the RAM disk (40) 
becomes inactive. 

10. The method of claim 9 wherein tracking the inactiv- 
ity of each unit includes: so 

(a) providing an array of bits, wherein each bit 
corresponds to a unit of the memory (30) allo- 
cated to the RAM disk (40); and, 

(b) marking each bit inactive as each corre- 55 
sponding unit of the memory (30) becomes 
inactive. 
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(57) A system and method dynamically allocate 
memory (30) to a RAM disk (40). Upon a file transfer to 
the RAM disk (40), a device driver determines an 
amount of memory (30) required by the RAM disk (40) 
then requests the required amount of memory (30) from 
a memory manager (25). As files are deleted from the 
RAM disk (40), the memory (30) is released from the 



RAM disk (40) by informing the memory manager (25) 
of the addresses of the memory (30) to be released. 
Sector freelists tracks each cluster of memory (30) allo- 
cated to the RAM disk (40). When a sector becomes 
inactive, a corresponding bit in a sector f reel ist indicates 
the inactive status of the sector. When all of the sectors 
in a cluster are inactive, the cluster is released for the 
RAM disk (40). 
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